package days2.easy.title88;

/**
 * @Author fengzihao
 * @Date 2024-04-16 11:27
 */
class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int index1 = m-1;// nums1的下标
        int index2 = n-1;// nums2的下标
        int index = m+n-1;// 新nums1的下标
        while (index>=0){
            if(index1>=0&&index2>=0){
                if (nums1[index1]>=nums2[index2]){
                    nums1[index]=nums1[index1];
                    index1--;
                }
                else {
                    nums1[index]=nums2[index2];
                    index2--;
                }
            } else if (index1<0&&index2>=0) {
                nums1[index] = nums2[index2];
                index2--;
            } else if (index1>=0) {
                nums1[index] = nums1[index1];
                index1--;
            }
            index--;
        }
    }
}
